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ABSTRACT 


A system and method for determining a position of a mobile 
wireless transceiver. The inventive system merges GPS 
position location and wireless communication technologies 
to achieve a precise position location in dense urban and 
other environments when line-of-sight to the satellites is 
somewhat obscured. The inventive method uses signals 
from only two GPS satellites and the serving terrestrial base 
station. Io a most general sense, the inventive method 
includes the steps of receiving at a base station a first signal 
transmitted from a first GPS satellite and a second signal 
transmitted from a second GPS satellite. The mobile trans- 
ceiver is adapted to receive these GPS signals as well and 
transmit a third signal to the base station in response thereto. 
The base station receives the third signal and uses it to 
calculate the position of the wireless unit. In a specific 
implementation, the base station sends aiding information to 
the wireless unit. The aiding information is used by the 
wireless unit to quickly acquire the signals transmitted by 
the first and second satellites and includes sateUite identifi- 
cation information, Doppler shift information, and range 
information between the base station and the satellites. On 
the acquisition bv the wireless unit of the signals transmitted 
by the first and second satellites, the wireless unit wireless 
unit calculates the range between the wireless unit and each 
of the sateUites. This range information is transmitted back 
' to the base station along with information as to the time at 
which the measurement was made. In a CDMA 
implementation, the time at which the wireless unit trans- 
mits the third signal to the base station is known by the base 
station. The delay in the receipt of the third signal provides 
an indication to the base station as to the range between the 
base station and the wireless unit. The base station utilizes 
information known as to its position, the position of the first 
and second satellites relative to the wireless unit and the 
range to the wireless unit from the base station to calculate 
the position of the wireless unit. 

21 Claims, 8 Drawing Sheets 
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SYSTEM AND METHOD FOR 
DETERMINING THE POSITION OF A 
WIRELESS CDMA TRANSCEIVER 

BACKGROUND OF THE INVENTION 

I. Field of the Invention 

The present invention relates to communications systems. 
More specifically, the present invention relates to systems 
. and techniques for locating the position of a wireless trans- 
mitter in a code division multiple access system. 

II. Description of the Related Art 

Deployment of location technologies in wireless networks 
is being driven by regulatory forces and carriers' desires to 
enhance revenues by differentiating service offering from 
those of competitors. In addition, in June 1996, the Federal 
Communications Commission (FCC) mandated support for 
enhanced emergency 911 (E-911) service. Phase I of the 
Order requires that sector and cell information be set back to 
the PSAP (Public Safety Answering Point) agency. Phase II 
of the Order requires that the location of the cellular trans- 
ceiver be sent back to the PSAP. To comply with the FCC 
mandate, 77,000 total sites arc to be equipped with auto- 
matic location technologies by the year 2005. 

Many techniques are being considered to provide auto- 
matic location capability. One technique being considered 
involves measuring the time difference of arrival of signals 
from a number of cell sites. These signals are triangulated to 
extract location information. Unfortunately, this technique 
requires a high concentration of cell sites and/or an increase 
in the transmission power of the sites to be effective. This is 
due to the fact that in a typical CDMA system, each 
lelephone transmits with only enough signal power to reach 
the closest cell site. As triangulation requires communica- 
tion with at least three sites, the concentration of cell sites 
would have to be increased or the signal power of each 
wireless unit would have lo be increased. 

In any event, each alternative has significant drawbacks. 
An increase in the number of cell sites would be too costly. 
Increases in signal power would add to the weight and cost 
of each wireless unit and increase the likelihood of inter- 
ference between wireless users. In addition, the triangulation 
approach does not appear to offer the accuracy required by 
the FCC mandate. 

Another approach being considered involves the addition 
of GPS (Global Positioning System) functionality to the 
cellular telephone. Although, this approach would add sig- 
nificant cost and weight to the wireless unit, require a 
line-of -sight to four satellites, and would be somewhat slow, 
nevertheless, it is the most accurate approach to support 
location services. 

To speed the process, a third approach sends aiding 
information to the wireless unit indicating where the wire- 
less unit should look in frequency for GPS carriers. Most 
GPS receivers use what is known as a GPS satellite almanac 
to minimize a search performed by the receiver in the 
frequency domain for a signal from a visible satellite. The 
almanac is a 15,000 bit block of coarse ephemeris and time 
model data for the entire constellation. The information in 
the almanac regarding the position of the satellite and the 
current time of day is approximate only. Without an 
almanac, the GPS receiver must conduct the widest possible 
frequency search to acquire a satellite signal. Additional 
processing is required to attain additional information that 
will aid in acquiring other satellites. 

The signal acquisition process can take several minutes 
due to the large number of frequency bins that need to be 
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searched. Each frequency bin has a center frequency and 
predefined width. The availability of the almanac reduces 
the uncertainty in satellite Doppler and therefore the number 
of bins that must be searched. 

The satellite almanac can be extracted from the GPS 
navigation message or sent on the down (forward) link as a 
data or signaling message to the receiver. On receipt of this 
information, the receiver performs GPS signal processing to 
determine its location. While this approach may be some- 
what faster, it suffers from the requirement of a Une-of-sight 
to at least four satellites. This may be problematic in urban 
environments. 

Hence, a need remains in the art for a fast, accurate and 
in expensive system or technique for locating a cellular. 

SUMMARY OF THE INVENTION 

The need in the art is addressed by the system and method 
of the present invention for determining the position of a 
wireless transceiver. In the most general sense, the inventive 
method is a hybrid approach for determining position using 
ranging information from a terrestrial system, timing infor- 
mation from a wireless unit, and ranging information from 
GPS satellites. This information is combined to allow the 
position of a wireless unit to rapidly and reliably determined. 
The inventive method includes the steps of receiving at a 
wireless unit a first signal transmitted from a first GPS 
satellite a second signal transmitted from a second GPS 
satellite and a third signal form a third satellite. The wireless 
unit is adapted to receive these GPS signals as well and 
transmit a fourth signal to the base station in response there 
to. The base station receives the fourth signal, corrects for 
the clock bias imposed on the fourth signal by the round trip 
delay between the base station and the wireless unit and uses 
the unbiased fourth signal to calculate the position of the 
wireless unit. 

In a specific implementation, the base station sends aiding 
information to the wireless unit. The aiding information is 
used by the wireless unit to quickly acquire the signals 
transmitted by the first, second and third satellites. The 
aiding signals are derived from information collected at the 
base station transceiver subsystem (BTS) serving the wire- 
less unit and includes satellite identification information, 
Doppler shift information, and a values indicating the dis- 
tance between the base station and each satellite, and a 
search window size associated with each satellite, the search 
window size being calculated based on the round trip delay 
between the wireless unit and the base station and the 
elevation angle of each satellite. 

Upon acquisition by the wireless unit of the signals 
transmitted by the first, second and third satellites, the 
wireless unit calculates the range between the wireless unit 
and each of the satellites pml, pm2, and pm3, respectively. 
This range information is transmitted back to the base 
station along with information as to the time at which the 
measurement was made. In a CDMA implementation, the 
time at which the wireless unit transmits the third signal to 
the base station is known by the base station. The delay in 
the receipt of the fourth signal indications to the base station 
the distance between the wireless unit and the base station. 
In addition, the delay provides a means for correcting the 
wireless unit absolute time. 

A device external to the mobile device, such as the base 
station controller or some other entity associated with the 
cellular infrastructure utilizes information known to the 
serving base station, such as its position, the position of the 
first, second, and third satellites relative to the wireless unit 
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and the distance between the wireless unit and base station 
to calculate the position of the wireless unit. This is achieved 
by finding an intersection of a first sphere of radius cpl 
around a first satellite, a second sphere of radii cp2 around 
the second satellite, and a third sphere of radii cp3 around 
the third satellite, and a fourth sphere of radius cpb around 
the base station, where c is the speed of light, pi is the 
pseudo-range associated with the first satellite and the 
wireless unit, p2 is the pseudo-rauge associated with the 
second satellite and the wireless unit and p3 is the pseudo- 
range associated with the third satellite and the wireless unit. 

Note that if a line-of-sight (no multipath) exists between 
the wireless unit and the base station, then the proposed 
approach requires measurements from only two satellites 
and one base station. Additional information from another 
base station, if available, can be used to further reduce the 
number satellites. Also in situations, where only two- 
dimensional locations are needed, only two satellites and 
one base station are needed. 

One key advantage of this approach over other known 
GPS approaches is the speed with which the wireless unit 
can determine the pseudo-range. Since the serving base 
station has its own GPS receiver, and also knows the 
pseudo-ranges of all satellites being tracked with respect to 
the serving base station location, it is possible to determine 
a search window center and search window size for each 
satellite being tracked. The information is sent to the wire- 
less unit to increase the speed of the search process. 

That is, a clock onboard each GPS satellite controls the 
timing of the broadcast of the ranging signal by the satellite. 
Each such clock is synchronized to GPS system time. The 
base station also contains a clock that is synchronized to 
GPS system time. The wireless unit synchronizes its clock to 
GPS time with a delay corresponding to the one-way delay 
. between the base station and the wireless unit. Timing 
information is embedded within the satellite ranging signal 
that enables the wireless unit to calculate when the signal 
was transmitted from a specific satellite. By recording the 
time when the signal was received, the distance (range) from 
the satellite to the wireless unit can he computed. As a result, 
the locus of the location of the wireless unit is a sphere with 
center at the satellite location and radius equal to the 
calculated range. If a measurement is simultaneously made 
using the ranging of two other satellites, the wireless unit 
would be somewhere on the surface of three spheres. The 
three spheres intersects in two points however, only one of 
the points is the correct wireless user position. The candidate 
locations are mirror images of one another with respect to 
the plane containing the three satellites. 

In the best mode, the invention identifies at the base 
station, three best GPS satellites for locating the position of 
the wireless unit at a given point in time. This information 
is forwarded to the wireless unit to facilitate the search 
operation performed by the wireless unit. 

In one embodiment, the wireless unit can have several 
modes of operation: 

(1) Hybrid mode using information from both the wireless 
system infrastructure and the GPS satclUtes; 

(2) Stand-alone (standard or conventional) GPS mode; 

(3) Aided stand-alone GPS mode; 

(4) Inverted differential GPS mode; and 

(5) Aided and inverted differential GPS mode. 

BRIEF DESCRIPTION OF THE DRAWINGS 
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FIG. 2 is a block diagram of an exemplary CDMA cellular 
telephone system. 

FIG. 3 is an illustrative simplified representation of a base 
station constructed in accordance with the teachings of the 
present invention. 

FIG. 4 is a block diagram of the wireless unit of the 
system for determining the position of a wireless CDMA 
transceiver of the present invention. 

FIG. 5 is a block diagram of an illustrative implementa- 
tion of a portiou of the receiver, control sigual interface, 
digital IF, and wireless demodulator circuits of the wireless 
unit of the preseut invention. 

FIG. 6 is an illustration of a functional model for deter- 
mining the location of a wireless unit. 

FIG. 7 shows the calculations of the search window size 
and center in the time domain. 

FIG. 8 is a diagram which illustates correction of the local 
clock bias. 

DETAILED DESCRIPTION OF THE 
INVENTION 

Illustrative embodiments will now be described with 
reference to the accompanying drawings. 

While the present invention is described herein with 
reference to illustrative embodiments for particular 
applications, it should be understood that the invention is not- 
limited thereto. Those having ordinary skill in the art and* 
access to the teachings provided herein will recognize 
additional modifications, applications, and embodiments 
within the scope of the present invention and additional 
fields in which the present invention would be of significant 
utility. 

FIG. 1 is a diagram showing an illustrative implementa- 
tion of a base station 10 and a wireless unit 20 of a wireless 
(CDMA) communication system. The communication sys- 
tem is surrounded by buildings 40 and ground based 
obstacles 50. The base station 10 and wireless unit 20 are 
disposed in a GPS (Global Positioning System) environment 
having several GPS satellites, of which four are shown 60, 
70, 80 and 90. Such GPS environments are well known. See 
for example Hofmann-Wellenhof, B., et al., GPS Theory and 
Practice, Second Edition, New York, N.Y.: Springer- Verlag 
Wien, 1993. Those of ordinary skill in the art will appreciate 
that the present teachings may be applied to other commu- 
nication systems, such as advanced mobile phone system 
(AMPS), Global system for mobile communications (GSM), 
etc. without departing from the scope of the present inven- 
tion. 

In a typical GPS application, at least four satellites are 
required in order for a GPS receiver to determine its posi- 
tion. In contrast, the present invention provides a method 
and apparatus for determining the position of a wireless unit 
20 using only three GPS satellites, the round trip delay from 
the wireless unit to the serving base station 10, and the 
known location of the serving base station 10. In cases 
where there is a direct line-of-sight available, only two GPS 
satellites, round trip delay, and the known location of the 
serving base station 10 are required to locate a wireless unit 
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20. 

FIG. 2 is a block diagram of a CDMA cellular telephone 
system 30. The system 30 includes a mobile switching 
center (MSC) 12 having a base station controller (BSC) 14. 
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FIG. 1 is a diagram showing an illustrative implementa- 6S A public switched telephone network (PSTN) 16 routes calls 

tion of a base station and wireless unit of a wireless (CDMA) from telephone lines and other networks (°ot shown) to and 

communication svstem. from the MSC 12. The MSC 12 routes calls from the PSTN 
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16 to and from a source base station 10 associated with a first 
cell 19 and a target base station 11 associated with a second 
cell 21. In addition, the MSC 12 routes calls between the 
base stations 10, 11. The source base station 10 directs calls 
to the first wireless unit 20 within the first eel] 19 via a first 
communications path 28. The communications path 28 is a 
two-way link having a forward link 31 and a reverse link 32. 
Typically, when the base station 10 has established voice 
communications with the wireless unit 20, the link 28 
includes a traffic channel. Although each base station 10, 11 
is associated with only oue cell, a base station controller 
often governs or is associated with base stations in several 
cells. 

When the wireless unit 20 moves from the first cell 19 to 
the second cell 21, the wireless unit 20 begins communi- 
cating with the base station associated with the second cell. 
This is commonly referred to as a "hand-off" to the target 
base station U. In a "soft" handoff, the wireless unit 20 
establishes a second communications link 34 with the target 
base station 11 in addition to the first communications link 
28 with the source base station 10. After the wireless unit 20 
crosses into the second cell 21 and the link with the second 
cell has been established, the wireless unit may drop the first 
communications link 28. 

In a hard handoff, the operation of the source and target 
base stations typically are different enough that the commu- 
nications link 34 between the source base station must be 
dropped before the link to the target base station can be 
established. For example, When a source base station is 
within a CDMA system using a first frequency band and 
target base station is in a second CDMA system using a 
second frequency band, the wireless unit will not be able to 
maintain links to both base stations concurrently, since most 
wireless units do not have the ability to tune to two different 
frequency bands concurrently. When the first wireless unit 
20 moves from the first cell 19 to the second cell 21, the link 
28 to the source base station 10 is dropped and a new link 
is formed with the target base station 11. 

FIG. 3 is an illustrative simplified representation of a base 
station 10 constructed in accordance with the teachings of 
the present invention. In accordance with the embodiment 
shown in FIG. 3, the base station 10 is essentially conven- 
tional. In an alternative embodiment, the base station 10 
includes additional functionality which allows the base 
station to determine the position of a wireless unit 20, as will 
become clear from the description provided below. A con- 
ventional base station 10 includes a receive CDMA antenna 
42 for receiving CDMA signals and a transmit CDMA 
antenna for transmitting CDMA signals. Signals received by 
the antenna 42 are routed to a receiver 44. In practice, the 
receiver 44 includes demodulators, deinterle avers, decoders 
and other circuits as will be appreciated by those skilled in 
the art. The received signal is allocated to an appropriate 
channel for which a rate detector 60 is associated. A control 
processor 62 uses the rate of the detected signal to detect 
speech. If speech is detected in a received frame, the control - 
processor 62 switches the received frame to a vocoder 64 via 
a switch 63. The vocoder 64 decodes the variable rate 
encoded signal and provides a digitized output signal in 
response thereto. The digitized devocoded signal is con- 
verted to speech by a digital-to-analog converter 65 and an 
output device such as a speaker (not shown). 

Input speech from a microphone or other input device (not 
shown) is digitized by an analog-to-digital converter 66 and 
vocoded by a vocoder encoder 68. The vocoded speech is 
input to a transmitter 69. In practice, the transmitter 69 
includes modulators, interleaves and encoders as will be 
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appreciated by those skilled in the art. The output of the 
transmitter 69 is fed to the transmit antenna 43. 

Conventional base station 10 is also equipped with a GPS 
antenna 76, receiver 74 and timing and frequency unit 72. 
5 The timing and frequency unit accepts signals from the GPS 
engine of the GPS receiver and uses them to generate timing 
and frequency references for the proper operation of the 
CDMA system. Accordingly, in many such CDMA systems, 
each ceil site uses a GPS time base reference from which all 
10 time critical CDMA transmissions (including pilot 
sequences, frames and Walsh functions) are derived. Such 
conventional timing and frequency units and GPS engines 
are common in CDMA systems and are well known in the 
art. Conventional timing and frequency units provide fre- 
15 quency pulses and timing information. In contrast, the 
timing and frequency unit 72 of the present invention 
preferably also outputs the elevation angle, pseudo range, 
satellite identification (i.e., pseudo noise (PN) offset asso- 
ciated with each satellite) and the Doppler shift associated 
2u with each satellite in order to assist the wireless unit 20 in 
acquiring the satellites (i.e., decrease the amount of time 
required to acquire a satellite). This information is typically 
available within conventional timing and frequency units, 
but is typically neither needed nor provided to external 
25 devices. The additional information provided by the timing 
and frequency unit 72 is preferably communicated to the 
BSC 14 in the same manner as is conventionally done with 
regard to frequency and timing information in a conven- 
tional base station. 
30 FIG. 4 is a block diagram of the wireless unit 20 in 
accordance with one embodiment of the present invention. 
The wireless unit 20 preferably includes a bidirectional 
antenna 92 adapted to receive CDMA transmissions well as 
GPS signals. In an alternative embodiment of the present 
35 invention, separate antennas may be used for receiving and 
transmitting GPS signals, CDMA signals, and other signals, 
such as alternative system signals. The antenna 92 prefer- 
ably feeds a duplexer 94. The duplexer 94 preferably feeds 
a receiver 100 and is preferably fed by a transmitter 200. A 
40 time frequency subsystem 102 provides analog and digital 
reference signals for the receiver 100, a control signal 
interface 300, and the transmitter 200, as will be appreciated 
by those skilled in the art. CDMA power control is provided 
by a gain control circuit 104. In one embodiment of the 
45 present invention, the control signal interface 300 is a digital 
signal processor (DSP). Alternatively, the control signal 
interface may be another circuit capable of performing gain 
control functions. The control signal interface 300 provides 
control signals for the wireless unit 20. The receiver 100 
50 provides for radio frequency (RF) down conversion and a 
first stage of intermediate frequency (IF) down conversion. 
A digital IF application specific integrated circuit (ASIC) 
400 provides for a second stage of IF to baseband down 
conversion, sampling and A/D conversion. A mobile 
55 demodulator ASIC 500 searches and correlates digital base- 
band data from the digital IF ASIC 400 to ascertain pseudo- 
ranges as discussed more fully below. 

The pseudo-ranges, along with any voice or data, is 
passed by the mobile demodulator 500 to the digital IF 
60 modulator 400. The digital IF modulator 400 provides a first 
stage IF up conversion of the data received from the mobile 
demodulator 500. A second stage of IF up conversion and 
RF up conversion of these signals is provided by the 
transmitter circuit 200. These signals are then transmitted to 
65 the base station 10 and processed in accordance with the 
method of the invention discussed below. It should be noted 
that location information to be communicated between the 
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wireless unit 20 and the BSC 14, such as pseudo-ranges 
received by the wireless unit 20, are preferably communi- 
cated by the wireless unit 20 to the base station 10 via a data 
burst type message, such as short message service (SMS) 
defined by industry standard TIA/ELA/IS-167, published by 
the Telephone Industry Association. Such messages are 
transmitted through the base station 10 to the BSC 14. 
Alternatively, a newly denned burst type message could be 
transmitted by the wireless unit 20 to the base station 10. 

FIG. 5 is a block diagram of an illustrative implementa- 
tion of a portion of the receiver, control signal interface, 
digital IF, and mobile demodulator circuits of the wireless 
unit 20 of the present invention. The transmitter portion of 
the wireless unit 20 is essentially identical to the transmitter 
portion of a conventional wireless unit and therefore is not 
discussed herein for the sake of brevity. In the preferred 
embodiment, the receiver 100 is implemented with first and 
second paths 103 and 105, respectively, which are connected 
to the antenna 92 via the duplexer 94 via a first switch 106. 
It will be understood by those skilled in the art that more 
integration between the two-way communication device and 
the GPS receiver could take place. Alternatively, two sepa- 
rate receivers with an appropriate interface could achieve the 
objective of the present invention. 

The first path 103 downconverts received CDMA signals 
and provides conventional CDMA RF downconverted out- 
put signals. The first path 103 includes a low noise amplifier 
108, a first bandpass filter 112, a first mixer 118 and a second 
bandpass filter 126. l"he second path 105 downconverts GPS 
signals from the GPS satellites 60, 70, 80 or 90 of FIG. 1. 
The second path 105 includes a second low noise amplifier 
110 which feeds a third bandpass filter 114. The output of the 
bandpass filter 114 is input to a second mixer 120. J*he 
output of the second mixer is fed to a fourth bandpass filter 
128. ITie first and second mixers are fed by first and second 
local oscillators 122 and 124, respectively. The first and 
second local oscillators 122 and 124 operate at different 
frequencies under control of a dual phase locked loop (PLL) 
116. ITie dual PLL insures that each localoscillator 122 and 
124 maintains a reference frequency effective to down 
convert either a received CDMA signal, in the case of the 
first mixer 118, or a received GPS signal, in the case of the 
second mixer 120. The outputs of the second and fourth 
bandpass filters 126 and 128 are coupled to a first IF section 
130 of conventional design. 

The output of the IF demodulator 130 is input to a second 
switch 402 in the digital IF ASIC 400. The first and second 
switches 106 and 402 operate under control of the control 
signal interface 300 to divert a received signal for voice or 
data output processing in a conventional CDMA manner or 
GPS processing by a third mixer 404, fifth bandpass filter 
406, an automatic gain control circuit 408 and an analog to 
digital converter 410. The second input to the third mixer 
404 is a local oscillator output. The mixer 404 converts the 
applied signal to baseband. The filtered, gain controlled, 
signal is fed to an ana log- to -digital converter ("A/D") 410. 
The output of the A/D 410 includes a first digital stream of 
in-phasc (I) components and a second digital stream of 
quadrature components (Q). These digitized signals are fed 
to a digital signal processor 520, which processes the GPS 
signal and outputs the pseudo- range information required for 
position determination. 

In an alternative embodiment of the present invention, the 
outputs from the two bandpass filters 126, 128 are fed to a 
baseband application specific integrated circuit (ASIC) 
which digitally converts the IF frequency signals output 
from the baseband filters 126, 128 to baseband and outputs 
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a stream of digital values that represent the quadrature and 
in-phase baseband signals. These signals are then applied to 
a searcher. The searcher is essentially identical to conven- 
tional searches used in CDMA demodulators. However, the 
searcher that is preferably used is programmable to allow the 
searcher to search for either a PN code associated with the 
CDMA signals transmitted from the base station or the PN 
code associated with the GPS satellites. The searcher dis- 
criminates between CDMA channels when receiving CDMA 
signals from the base station and determines the GPS 
satellite from which received GPS signals are being trans- 
mitted when in the GPS mode. In addition, once the GPS 
signals are acquired, the searcher indicates the time offset 
associated with the PN code essentially in a conventional 
manner in order to determine the pseudo range associated 
with satellites from which signals are being received, as will 
be understood by those skilled in the art. 

It will be understood by those skilled in the art that a 
double conversion process, such as is shown in FIG. 5, or 
alternatively, a single conversion and IF sampling technique, 
could be used to produce the required I and Q samples. 
Furthermore, the structure of the embodiment shown in FIG. 
5 may be altered in many ways that would not affect the 
operation of the present invention. For example, a conven- 
tional programmable processor may be used in place of the 
DSP that is shown in FIG. 5. The memory 510 may not be 
required if the rate at which data flows through the system 
is such that no buffers are required. The bandpass filter 406 
and automatic gain control circuit 408 may be omitted under 
certain conditions, implemented using digital techniques or 
analog techniques, or other wise altered. Many other such 
variations to the structure that is shown in FIG. 5 may be 
made without altering the invention. Furthermore, it should 
be noted that an alternative embodiment may have greater or 
lesser sharing of hardware and software resources between 
the GPS and wireless receiver. 

FIG. 6 is a high level block diagram of the components of 
a communication system which includes the present inven- 
tion. In operation, in accordance with the inventive method, 
the BSC 14 requests GPS information from the control 
processor 62 (FIG. 3) within the base station 10. This 
information includes, but is not limited to, all of the satellites 
currently being viewed by the GPS transceiver 74 (FIG. 3), 
their elevation angle, Doppler shift, and pseudo ranges at a 
specific time. Note that the GPS receiver at the base station 
10 has up-to-date information on the location, frequency, 
and PN offset of each satellite in view, because it is always 
tracking all satellites that are in view. Alternatively, the base 
station 10 could send data corresponding to a subset of only 
those satellites that can be viewed by the wireless unit 20, 
assuming that the base station 10 has stored in formation 
regarding the street width and height of the surrounding 
buildings. That Ls, if the base station 10 has the ability to 
determine that the wireless unit will have an obstructed view 
of one or more satellites, then the base station 10 will not 
send information regarding those satellites that are 
obstructed . 

It should be noted that a conventional GPS receiver notes 
the time at which satellite signals are received with respect 
to the receiver's internal GPS clock. However, the receiver's 
internal GPS clock is not accurately synchronized to "true" 
GPS time. Therefore, the receiver cannot know the exact 
point in "true" GPS time at which the satellite signals are 
received. Later, a navigation algorithm corrects this error by 
using a fourth satellite. That is, if the clock within the 
receiver were accurately synchronized to the clock in each 
satellite, then a conventional GPS receiver would only 
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require three satellites to accurately determine the position The WPF 18 is preferably a conventional programmable 

of the receiver However, since the receiver clock is not processor capable of accepting the raw data that is received 

£5^^?^^^?^^ fro m thcwi r c,cssunit r f T thcsate,U,cs(i.e.,thcpscudo 

vidcd by ooting the time at which a fourth satellite's signal 5 ranges from ^ satelhtes > lhe distance from the wireless 

is received by the receiver. This can be understood by noting uait lo ^ Dasc slatioa and the time correction factor) and 

that there are four equations (i.e., one equation associated calculating the position of the wireless unit. However, any 

with each of the four satellites) and four unknowns which device that is capable of receiving the information required 

must be solved (i.e., the x, y, and z coordinates of the to calculate the location of the wireless unit 20 based on such 

receiver, and the error in the receiver clock). Therefore, for 10 received information and output this location determination 

three^imensional solutions, at least four measurements may be used. For example, the WPF 18 may be implemented 

GPS re^ivtf ereDt *" '^"^ * * C ° nVenti ° Dal as an ASIC, a discrete logic circuit, a state machine, or a 

i * * . . , , software application within another network device (such as 

In contrast, the present system utilizes a earth based t . /A c . # . . , _\ 

station which is synchronized to true GPS tune. In one n5 £L™= U) ' »« ^ understood that the 

embodiment, this station is a CDMA base station. It will be WPF 18 raay bc locatcd Wlthin lhc basc staUon 10 » BSM 

understood by those skilled in the art that CDMA base 14 » or elsewhere m the MS C 12. Preferably, the WPF 18 is 

stations are synchronized to GPS time. In addition, all a software application that is either executed by a dedicated 

wireless units that communicate through such CDMA base processor that is in communication with the BSC 14. 

stations using the CDMA protocol are also synchronized to 20 Accordingly, the base station 10, the BSC 14, and the MSC 

an offset GPS time which is unique to each wireless unit 20. 12 need not be significaatly modified in order to implement 

The offset in time is equal to the one-way delay caused by the present invention with conventional components, 

the propagation of the radio signal from the base station Alternatively, the WPF 18 is a software application that is 

antenna to the wireless unit antenna. Tliis is due to the fact executed bv a processor within the BSC 14. The WPF 18 

that the wireless unit synchronizes its clock by receiving an ^ _ P . , * . t . . 1A . 

indication from the base station of the GPS time. However, P rcfcrabl >' communicates with the BSC 14 via a commum- 

by the time the indication arrives at the wireless unit, the callon port similar to thal used b y conventional billing 

indication is in error by an amount equal to the propagation functions, management functions, home location register/ 

delay encountered while the signal travels from the base visitor location register functions, and other ancillary func- 

station to the wireless unit. This propagation delay can be ^ tions that are performed by processors that are coupled to 

determined by measuring how long it takes a signal to make conventional BSCs. 
a round-trip between the base station and the wireless unit. 

Ine one way delay will be equal to half the round trip delay. ^ , v . . , . , . 

Many ways for measuring the round trip delay are available p ™ C algonmm used to calculate the position is provided in 
to those skilled in the art. 35 Parkmson , B. W, and Spilker, J. J., Editors, Global Posi- 
In addition, the distance between the base station 10 and Uoning S >' slem: Theor y ™ d Applications, Volume. I, Ameri- 
the wireless unit 20 can be used to assist in determining the can Institutc of Aeronautics and Astronautics Inc., Washing- 
location of the wireless unit 20. Hence, in the case of direct ton D C » 1996 Additionally, it should be noted that Volume 
tine-of-sight (LOS) between the base station 10 and the H teaches how to perform differential GPS correction. It will 
wireless unit 20, one needs only two satellite range mea- 40 be understood by those skilled in the art that such correction 
surements and one base station range measurement. In cases may have to be performed by the WPF 18 in order to 
where there is no direct LOS between the serving base calculate the position of the wireless unit accurately, 
station and the wireless unit, three satellite measurements 
and one round trip delay measurement are required to 

calculate a three-dimensional location. The extra satellite 45 . In accordance with one embodiment of the present 

measurement is required to correct for the additional dis- invention, a service provider can restrict positioning services 

tance introduced by the additional delay caused by the based on several conditions, such as capability, security, 

multipath. The round trip delay is used to correct the clock service profiles, etc. Location services may support each, or 

error in the wireless unit. some subset, of the following services: 

The system described herein allows the position of a valid 50 

CDMA wireless unit to be determined at any time utilizing (l) Wireless unit originated request for positioning 

a Wireless Positioning Function (WPF) 18 (FIG. 6), as long (WPF). 

as the wireless unit 20 is within the radio coverage area of KT . , - . ^ . 

the CDMA nerwork and as long as there is sufficient quality (2) Network originated request tor positioning (NRP). 

of service on the CDMA network. The process of determin- 55 (3) Positioning allowed on a per service instance (PSI): 

ing the position of a wireless unit may be initiated by the The wireless unit gives an external application a tem- 

wireless unit 20, the network, or an external entity, such as porary allowance to position the unit for the purpose of 

an internal location application (ILA) 17, an external loca- delivering a specific service. 

rT^F^T^f^ fV' m emer8eDCy t !™ Wli- ( 4 ) Positioning with/without wireless unit identification 

cation (ES A) 13. Each of these components 13, 15, 17 may 60 /nun/n\i;n\ -n ., • . . 

be either hardware or software which is capable of request- J™ W °> : w * f 06 lU ° D *" ™ cieSS « ni * m a 

ing and/or receiving location information. In one f graphical area. PWI will give the identity 

embodiment, the ILA 17 is a terminal coupled to the BSC 14 *? d - lhc loc * tloa of lhcs * ™* while PWO will only 

which allows an operator to directly request and receive ® ve lheir ,ocat,on - 

location information regarding a wireless unit 20. 65 (5) Positioning within a closed group (PCG): Allows for 

Alternatively, the ILA 17 is a software application executed the creation of groups within which special rights for 

by a processor within the MSC 12. positioning can be determined (fleet management). 
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TABLE 1 



Tvpe of location services 



On demand 
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(single/multiple 


Event 

Periodicity 

instances 
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trigger 

Wireless unit 
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WPF, PCG 

WPF 

Network 

PWO 

PWO 

NRP/PWO 

External 

PWO, PWl, PCG, PSI 

PWO, PWl, 




PCG 
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In accordance with one embodiment of the present inven- 
tion in which a wireless unit 20 originates a request for the 
position of that wireless unit 20 to be determined, the 15 
wireless unit 20 sends a position request to the MSC 12. The 
MSC 12 validates the request to ensure that the wireless unit 
20 has subscribed to the type of service requested. The MSC 
12 then sends a request to the serving BSC 14 to find the 
position of the wireless unit 20. The BSC 14 asks the serving 20 
base station 10 for position aiding information. The serving 
base station 20 responds to the request by sending a list of 
satellites in view, their Doppler shift, their rate of Doppler 
change, their pseudo-ranges, their elevation angles, their 
Signal-to-Noise ratio (SNR), and the Round Trip Delay 25 
(RTD) between the wireless unit and the serving base 
station. Note that the GPS receiver 74 within the base station 
10 is continuously tracking the satellites in view and hence 
can have up-to-date information on these parameters. The 
BSC 14 will use the RTD, pseudo-range, satellite elevation 30 
angle, Doppler shift and rate of change of Doppler for each 
satellite to calculate the search window center and search 
window size in both time and frequency as follows (see also 
FIG. 7): 

In the time domain the center of the search window for the 35 
i th space vehicle ("SV") is equal to the pseudo-range 
between the serving base station 10 and the SV f , pb in FIG. 
7. The search window size for SV t is equal to the round trip 
delay times the cos (<|>i), where cos (4>i) is the cosine of the 
angle of the elevation of the satellite with respect to the 40 
radius of the earth which originates at the center of the earth 
and passes through the receiver. 

In frequency domain, the center of the search window 
center for SV,- is equal to f 0 +f rf£ ; where f 0 is equal to the 
carrier frequency of the GPS signal and t di is equal to the 45 
Doppler shift of the signal transmitted by SV,.. The search 
window size for SV t is equal to the uncertainty in frequency 
due to receiver frequency error and Doppler rate of change. 
The BSC 14 sends the information including satellites in 
view, searcher window centers, sizes, in both time and 50 
frequency, and the minimum number of satellites needed to 
determine the position of the wireless unit 20. 

In accordance with one embodiment, a message to the 
wireless unit 20 will trigger a returning signal at the wireless 
unit 20. The message also could have an "action time" (a 55 
particular time in the future when the receiver will retime to 
a GPS receiver frequency). In response, the wireless unit 20 
will activate the first and second switches 106 and 402 at the 
action time (FIG. 5) and thereby retune itself to the GPS 
frequency. The digital IF ASIC 400 changes its PN generator 60 
(not shown) to GPS mode and starts to search all specified 
satellites. 

Once the wireless unit 20 acquires the minimum number 
of the required satellites, it computes the pseudo-ranges 
based on the GPS clock within the wireless unit 20, re-tunes 65 
to the communication system frequency, and sends the 
pseudo-range results along with the measured signal-to- 
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noise ratio of the first three satellites and a most recent 
CDMA pilot search result to the BSC 14. The pilots search 
results are needed if the unit cannot acquire three satellites 
and there is no direct line of sight path between the serving 
base station and the wireless unit 20. Nonetheless, less than 
three satellites can be used, as long the round trip delay from 
another device, such as another base station, can be com- 
puted using available information, such as pilots search 
information. Techniques for determining rouud trip delay 
based on pilot search information are well known in the art. 

The BSC 14 sends the pseudo-range measurements made 
by the wireless unit 20, together with the position of the 
serving base station 10, the corresponding round trip del ad- 
measurements, the position (in space) of the satellites under 
consideration (with reference to a fixed, predetermined 
reference origin), and differential GPS correction to the 
WPF 18 where the position of the wireless unit 20 is 
calculated. The pseudo-ranges received from the wireless 
unit 20 by the BSC 14 and passed to the WPF 18 are relative 
to the clock within the wireless unit 20. Therefore, they are 
erroneous (i.e., biased by the round trip delay between the 
serving BTS 10 and the wireless unit 20). FIG. 8 is a diagram 
which illustrates how the WPF 18 corrects for the local clock 
bias. In FIG. 8, 61 represents the pseudo-range (half the 
round trip delay) in the receipt of signals transmitted from 
the base station 10 to the wireless unit 20 and vice versa, 
rml, rm2 and rm3 are the pseudo-ranges from the wireless 
unit to the first, second and third selected GPS satellites 60, 
70 and 80, respectively. These measurements are taken with 
respect to the local clock in the wireless unit 20. But since 
the local clock is offset from the true GPS time by 61, the 
corrected pseudo-ranges are then: 

pl~pml+61 

p2=*pm2+6l 

p3=pm3+61 

The WPF 18 uses the above three equation, position (in 
space) of the three satellites, position of the severing base 
station, and corresponding RTD measurements to calculate 
the position of the wireless unit 20. Note that knowing the 
RTD is equivalent to exactly knowing the local clock bias of 
the wireless unit relative to the true GPS time. That is, it is 
sufficient to solve the three range equations from the three 
satellites. 

Note also that the minimum number of satellites required 
can be reduced to two if there is a direct line of sight 
connection between the wireless unit 20 and a base station 
10, such that the distance between the wireless unit 20 and 
the base station 10 can be determined directly from the RTD 
between the wireless unit 20 and the base station 10. This 
number can be further reduced if information about other 
pilots (sites) are available. For example, if the wireless unit 
20 is in communication with two or more base stations (e.g., 
soft handoff), neither of which have a direct line of site to the 
wireless unit 20, more than one round trip delay may be 
calculated, and hence two satellites are all that is needed to 
determine the position of the wireless unit 20. That is, the 
calculations can be made based on the five equations (two 
equations related to the two pseudo range measurements 
associated with the two satellites, two equations related to 
the two base station RTD measurements, and one equation 
related to the RTD to the serving base station that allows the 
local clock within the wireless unit 20 to be synchronized to 
true GPS time). This is very useful in scenarios where GPS 
satellites are blocked or shadowed by buildings of trees. In 
addition, it reduces the time to search for GPS satellites. The 
WPF 18 sends the calculated position to BSC 14 which 
forwards it to MSC 12 or sends it directly to the wireless unit 
20. 


6,081 

13 

The p reseat invention has been described herein with 
reference to a particular embodiment for a particular appli- 
cation. Those having ordinary skill in the art and access to 
the present teachings will recognize additional modifications 
applications and embodiments within the scope thereof. It is 5 
therefore intended by the appended claims to cover any and 
all such applications, modifications and embodiments within 
the scope of the present invention. 

What is claimed is: 

1. A system for determining a position of a mobile 
wireless transceiver comprising: 

a base station; 

means for calculating a Doppler shift of signals transmit- 
ted from first, second and third satellites, respectively, 
relative to the base station; 

means for calculating a first set of pseudo ranges of the 
first and second satellites, respectively, relative to said 
base station; 

means for sending satellite identification information, 
Doppler shift information, and said pseudo range infor- 
mation between said base station and said wireless 20 
transceiver; 

means disposed at said wireless transceiver for receiving 
said satellite identification information, Doppler shift 
information, and said pseudo range information from 
said base station; 25 

means disposed at said mobile wireless transceiver for 
utilizing said information received from said base sta- 
tion to identify a second set of pseudo ranges between 
said transceiver and said first and second satellites, ^ 
respectively, at a time T; 

means disposed at said mobile wireless transceiver for 
sending to said base station said second set of pseudo 
ranges between said transceiver and said first and 
second satellites, respectively, along with time infor- 35 
mation for the time T; and 

means disposed at the base station for calculating the 
position of said wireless transceiver in response to said 
second set of pseudo ranges and said time information 
for the time T. ^ 

2. The invention of claim, 1 wherein said means disposed 
at the base station for calculating the position of said 
wireless transceiver in response to said second set of pseudo 
ranges and said time information for the time T includes 
means for determining the distance of said wireless trans- 45 
ceiver from said base station. 

3. The invention of claim 2 wherein said means disposed 
at the base station for calculating the position of said 
wireless transceiver includes means for utilizing the distance 

of said wireless transceiver from said base station in the 50 
calculation of the position of said wireless transceiver. 

4. The invention of claim 1 including means disposed at 
the base station for identifying two optimal positioning 
satellites. 

5. The invention of claim 1 including means for switching 55 
said mobile wireless transceiver from a first mode for 
effecting voice/data communication to a second mode for 
locating the position thereof. 

6. The invention of claim 1 wherein said means disposed 

at the base station for calculating the position of said 50 
wireless transceiver includes: 

means for utilizing said second set of pseudo ranges to 
calculate a third set of pseudo ranges between said first 
and second satellites and said base station, respectively 
and 65 
means for utilizing known positions of the two satellites 
at time T, the position of the base station, the third set 
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of pseudo ranges and a delay in the time of arrival of 
a signal transmitted from the mobile wireless trans- 
ceiver to the base station to ascertain the position of 
said wireless transceiver. 

7. The invention of claim 6 wherein said means for 
calculating the position of the wireless transceiver includes 
means for finding an intersection of a first sphere of first 
radii around a first of the two satellites, a second sphere of . 
second radii around a second of the two satellites, and a third 
sphere of third radii around said base station. 

8. The invention of claim 1 wherein said means for 
calculating the position of the wireless transceiver includes 
means for finding an intersection of a first sphere of first 
radii around a first of the two satellites, a second sphere of 
second radii around a second of the two satellites, and a third 
sphere of third radii around said base station. 

9. A system for determining a position of a mobile 
wireless transceiver comprising: 

a base station; 

means disposed at the base station for identifying first and 
second Global Positioning System satellites; 

means for calculating a Doppler shift of signals transmit- 
ted from said first and second satellites, respectively, 
relative to the base station; 

means for calculating a first set of pseudo ranges of the 
first and second satellites, respectively, relative to said 
base station; 

means for sending satellite identification information, 
Doppler shift information, and said pseudo-range infor- 
mation from said base station to said wireless trans- 
ceiver; 

means disposed at said wireless transceiver for receiving 
said satellite identification information, Doppler shift 
information, and said pseudo range information from 
said base station; 

means disposed at said mobile wireless transceiver for 
utilizing said information received from said base sta- 
tion to identify a second set of pseudo ranges between 
said transceiver and said first and second satellites, 
respectively, at a time T; 

means disposed at said mobile wireless transceiver for 
sending to said base station said second set of pseudo 
ranges between said transceiver and said first and 
second satellites, respectively, along with time infor- 
mation for the lime T and 

means disposed at the base station for calculating the 
position of said wireless transceiver in response to said 
second set of pseudo ranges and said time information 
for the time T said means for calculating including: 
means for determining the distance of said wireless 

transceiver from said base station and 
means for utilizing the distance of said wireless trans- 
ceiver from said base station in the calculation of the 
position of said wireless transceiver. 

10. The invention of claim 9 including means for switch- 
ing said mobile wireless transceiver from a first mode for 
effecting voice/data communication to a second mode for 
locating the position thereof. 

11. The invention of claim 9 wherein said means disposed 
at the base station for calculating the position of said 
wireless transceiver includes: 

means for utilizing said second set of pseudo ranges to 
calculate a third set of pseudo ranges between said first 
and second satellites and said base station, respectively 
and 


15 

means for utilizing known positions of the first and 
second satellites at time T the position of the base 
station, the third set of pseudo ranges and a delay in the 
time of arrival of a signal transmitted from the mobile 
wireless transceiver to the base station to ascertain the 
position of said wireless transceiver. 

12. The invention of claim 11 wherein said means for 
calculating the position of the wireless transceiver includes 
means for finding an intersection of a first sphere of radii 
around a first of the two satellites, a second sphere of second 
radii around a second of the two satellites, and a third sphere 
of third radii around said base station. 

13. The invention of claim 9 wherein said means for 
calculating the position of the wireless transceiver includes 
means for finding an intersection of a first sphere of first 
radii around a first of the two satellites, a second sphere of 
second radii around a second of the two satellites, and a third 
sphere of third radii around said base station. 

14. A method for determining a position of a mobile 
wireless transceiver including the steps o£ 

calculating Doppler shift of signals transmuted from first 
and second satellites, respectively, relative to a base 
station; 

calculating a first set of pseudo ranges of the first and 
second satellites, respectively, relative to said base 
station; 

sending satellite identification information, Doppler shift 
information, and said pseudo-range information from 
said base station to said wireless transceiver; 

receiving, at said transceiver, said satellite identification 
information, Doppler shift information, and said 
pseudo range information from said base station; 

utilizing said information received from said base station 
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15. The invention of claim 14 wherein said step of 
calculating the position of said wireless transceiver in 
response to said second set of pseudo ranges and said time 
information for the time T includes the step of determining 
the distance of said wireless transceiver from said base 
station. 

16. The invention of claim 15 wherein said step of 
calculating the position of said wireless transceiver includes 
the step of utilizing the distance between said wireless 
transceiver and said base station in the calculation of the 
position of said wireless transceiver. 

17. The invention of claim 14 including the step of 
identifying two optimal positioning satellites. 

18. The invention of claim 14 including the step of 
switching said mobile wireless transceiver from a first mode 
for effecting voice/data communication to a second mode for 
locating the position thereof. 

19. The invention of claim 14 wherein said step of 
calculating the position of said wireless transceiver includes 
the steps of: 

utilizing said second set of pseudo ranges to calculate a 
third set of pseudo ranges between said first and second 
satellites and said base station, respectively and 
utilizing known positions of the two satellites at time T 
the position of the base station, the third set of pseudo 
ranges and a delay in the time of arrival of a signal 
transmitted from the mobile wireless transceiver to the 
base station to ascertain the position of said wireless 
transceiver. 

20. The invention of claim 19 wherein said step of 
calculating the position of the wireless transceiver includes 
the step of finding an intersection of a first sphere of first 
radii around a first of the two satellites, a second sphere of 
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to identify a second set of pseudo ranges between said 35 second radi | aroun d a second of the two satellites, and a third 


transceiver and said first and second satellites, 
respectively, at a time T; 
sending to said base station said second set of pseudo 
ranges between said transceiver and said first and 
second satellites, respectively, along with time infor- 
mation for the time T; and 
calculating the position of said wireless transceiver in 
response to said second set of pseudo ranges 4 , 5 and said 
time information t x . 


sphere of third radii around said base station. 

21. The invention of claim 14 wherein said step of 
calculating the position of the wireless transceiver includes 
the step of finding an intersection of a first sphere of first 
radii around a first of the two satellites, a second sphere of 
second radii around a second of the two satellites, and a third 
sphere of third radii around said base station. 
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